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Abstract. We will discuss the equivariant cohomology of a manifold endowed with the 
action of a Lie group. Localization formulae for equivariant integrals are explained by a 
vanishing theorem for equivariant cohomology with generalized coefficients. We then give 
applications to integration of characteristic classes on symplectic quotients and to indices 
of transversally elliptic operators. In particular, we state a conjecture for the index of a 
transversally elliptic operator linked to a Hamiltonian action. In the last part, we describe 
algorithms for numerical computations of values of multivariate spline functions and of 
vector-partition functions of classical root systems. 
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1. Introduction 

The aim of this article is to show how theorems of localization in equivariant 
cohomology not only provide beautiful mathematical formulae, but also stimu- 
lated progress in algorithmic computations. I will focus on my favorite themes: 
quantization of symplectic manifolds and algorithms for polytopes, and neglect 
many other applications. Many mathematicians have shared their ideas with me, 
notably Welleda Baldoni, Nicole Bcrlinc, Michel Brion, Michel Duflo, Shrawan 
Kumar, Paul-Emilc Paradan and Andras Szenes. I will therefore often employ a 
collective "we" , instead of anxiously weighing my own contribution. 

I will describe here the theory of equivariant cohomology with generalized co- 
efficients of a manifold M on which a Lie group K acts. The integral of such a 
cohomology class is a generalized function /(</>) on t, with cj> in {!, the Lie algebra of 
K. We wish to solve two problems. The first is to give a "localization formula" for 
I(<p) as a "short" expression. The second is: given such a short formula for 1 (<fi), 
compute the value of the Fourier transform of / at a point £ G t* in terms of 
the initial geometric data. Let me give the motivation for such questions. 

By integrating de Rham cohomology classes on a manifold, one obtains certain 
numerical quantities. For example, the symplectic volume voIm of a compact 
symplectic manifold M is the integral of the Liouville form, and the Atiyah-Singer 
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cohomological formula for the index of an elliptic operator D on M is an integral 
of a cohomology class with compact support on T*M. In the interplay between 
toric varieties and polytopes, these numerical quantities correspond respectively 
to the volume of a polytope and to the number of integral points inside a rational 
polytope. Moreover, the volume is the classical limit of the discrete version, the 
number of points in dilated polytopes. 

When the manifold is provided with the action of a compact Lie group K, 
similar objects are described by integrals of equivariant cohomology classes. The 
equivariant volume voIm(^) of a compact Hamiltonian manifold M is a C°° func- 
tion of <p G £j obtained by integrating a particular equivariant cohomology class on 
M. More generally, if M is a non-compact Hamiltonian manifold with proper mo- 
ment map, and additional convergence conditions, its equivariant volume volj\/(0) 
is a generalized function on 6. As shown by Duistermaat-Heckman, the value at 
£ G 6* of the inverse Fourier transform of vo1m(</>) is the symplectic volume of the 
Marsden-Weinstein reduction of M at £. If a if-invariant operator D is elliptic in 
the directions transverse to the orbits of K, its index Index(D) is a generalized 
function on K, that is, a series of characters of K. It can be described in terms of 
integrals of equivariant cohomology classes on T* M . The discrete inversion prob- 
lem is to determine each Fourier coefficient of Index(Z?) . When D is an operator 
linked to the symplectic structure, we think of Index(D) as the quantum version of 
the equivariant volume. The Guillemin-Sternberg conjecture, now established by 
Meinrenken-Sjamaar for any compact Hamiltonian manifold, is an example where 
such an inversion problem has a beautiful answer in geometric terms. 

In the case of a manifold with a circular symmetry, we proved a localization 
formula for integrals of equivariant cohomology classes as a sum of local contribu- 
tions from the fixed points. This formula is similar to the Atiyah-Bott Lefschetz 
fixed point formula for the equivariant index of an elliptic operator on M. A 
drawback of such formulae is that each individual term has poles, and the Fourier 
transform of an individual term is meaningless. We will describe here a more gen- 
eral principle of localization for integrals of equivariant cohomology classes. Let 
k be a i-T-invariant vector field tangent to the orbits of K . Witten showed that 
equivariant integrals on M can be computed in terms of local data near the set 
C of zeroes of k. Furthermore, for each connected component Cp of C, the local 
contribution of Cf is a generalized function on 6. Witten's localization theorem 
can be best understood through Paradan's identity: 1 = on M— C, in equivariant 
cohomology with generalized coefficients. Basic definitions and Paradan's identity 
are explained in Section |3| 

The identity 1 = on M — C has many independent applications that we 
describe in Section When M is a Hamiltonian manifold with moment map 
fx, the set of zeroes of the Kirwan vector field is the set of critical points of the 
function ||/i|| 2 . According to Witten's theorem, integrals on reduced spaces of 
M can be related to equivariant integrals on M. Using a similar localization 
argument for transversally elliptic operators, Paradan was able to extend the proof 
of the Guillemin-Sternberg conjecture to some non-compact Hamiltonian spaces 
linked to representation theory of real semi-simple Lie groups via Kirillov's orbit 
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method. We will state a generalization of the Guillemin-Sternberg conjecture for 
a transversally elliptic operator canonically attached to a Hamiltonian action in 
Section 0] 

From the localization formulae, one is led to study generalized functions which 
are regular outside a union of hyperplanes. This will be the topic of Section [SJ In 
particular, we will relate the cohomology ring of toric manifolds to cycles in the 
complement of an arrangement of hyperplanes. 

As there are some relations between Hamiltonian geometry and convex poly- 
topes, these localization theorems have an analogue for polytopes. Such an ana- 
logue is the local Euler-Maclaurin formula for polytopes, which was conjectured by 
Barvinok-Pommersheim. We will indicate in SectionElhow some theoretical results 
on intersection rings can be turned into effective tools for numerical computations. 
We implemented algorithms for various problems such as computing the value of 
the convolution of a large number of Heaviside distributions, the number of integral 
points in network polytopes and Kostant partitions functions, with applications 
to the tensor multiplicities formulae. This last section can be read independently. 
Indeed, these applications to polytopes have elementary proofs, but it was through 
interaction with Hamiltonian geometry that some of these tools were discovered. 

For lack of space, I was only able to include central references to the topics 
discussed in this text. For more bibliographical comments, references and motiva- 
tions, one might consult E3- E3- PHI and my home page (notably, the text 
called "Exegese") at math.polytechnique.fr/cmat/vergne/ . The texts jSU] and 
are introductory and hopefully reader-friendly. 



2. Simple Examples 

In this section, I will give simple examples of sums which can be represented by 
short formulae, and a simple example of the inverse problem we have in mind. 
I will also give a sketch of the proof of the stationary phase formula as similar 
stationary phase arguments will be our fundamental tools. 

2.1. Geometric series. Some formulae in mathematics condense a large 
amount of information in short expressions. The most striking formula perhaps is 
the one that sums a very long geometric series: 



For a straightforward calculation of the left hand side for a given value q, one 
needs to know the value of the function q % at all the 10001 integral points of the 
interval [0, 10000], while for the right hand side one needs only the value of this 
function at the end points 0, 10000. Note that each term of the right hand side 
has a pole at q = 1. 
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1 3 4 5 6 10000 
• • • • » • • • • • 



The short formula (here A, B, i are integers) 



D 



E A B A-X B+X 

is related to the following equalities of characteristic functions: 

X ([A,B]) = x([A,oo[)+x(]-oc,B])- X m 
= x(K)-x(]-^,A[)- x (]S,oo[). 



We draw the picture of the last equality. 

i — i »_ i r 



AB = AB AB 

Figure 1. Decomposition of an interval 

Then to sum q l from A to B, we first sum q % from — oo to oo and subtract 
the two sums over the integers strictly less than A and over the integers strictly 
greater than B. Thus, if 

oo A — 1 oo 

So := ]T q\ S A :=Y,1 l > Sb : = E «*' 

■i— — oo — oo -B + l 

we obtain formally, or, setting q — e 1 ^ ', in the sense of generalized functions on the 
unit circle, 

S = So — Sa — Sb- (2) 

For a value q ^ 1, the first sum So is as follows from (1 — q)So = 0, while Sa, 
Sb are just geometric progressions and we come back to the short formula 

The reader may recognize in Formula a very simple instance of the Atiyah- 
Bott Lefschetz fixed point formula on the Riemann sphere. Formula © illustrates 
Paradan's localization of elliptic operators, which we describe in Section |4~^1 In- 
deed, Formula is an example of the decomposition of the equivariant index of an 
elliptic operator on the Riemann sphere in a sum of indices of three transversally 
elliptic operators (see Example EU- 

2.2. Inverse problem. The inverse problem may be described as follows: 
given a short expression for a sum, compute an individual term of the sum. 

Here is an example. Consider the following product of geometric series G :— 
(Y,Zo 9i) 3 (E£Lo 92) (Efco ^l^) 3 given by the short expression: 

11 1 

S(qi,q2) 



(l- gi ) 3 (l-92) 3 (1-9192) 3 ' 
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Let us compute the coefficient c(a, b) of q\q\ in G. If a > b, an iterated application 
of the residue theorem in one variable leads to 

/ e axi e bx2 dxidx 2 

c(a, b) = reSx2=0 [res Xl=0 {1 _ e _ tl)3{1 _ e _ Xa)3{1 _ e _ (xi+Xa)) 3 

If we set 

, (&+l)(6 + 2)(6 + 3)(6 + 4)(6 + 5)(7a 2 -7a6 + 26 2 + 21a-96+14) 

9{a ' b) = vTs\ ■ 

we obtain the following equalities. 



If a > b, thenc(a,6) = g(a,b). (3) 
If a < 6, then c(a, b) = gib, a). (4) 

We will discuss in Section a residue theorem f Theorem I18[) in several vari- 
ables, which gives an algorithmic solution to this type of inversion problem. 

The Guillemin-Sternberg conjecture (see Section l4~3*|l gives a geometric inter- 
pretation of the Fourier coefficients of series for similar inversion problems. 



2.3. Stationary phase. Let M be a compact manifold of dimension n, f a 
smooth function on M and dm a smooth density. Consider the function 

F(t) := [ e it/(m W 
Jm 

The dominant contribution to the value of this integral as t tends to infinity arises 
from the neighborhood of the set C of critical points of /. We indicate a proof of 
this fact, as similar arguments will be employed later on. Consider the image of 
M by the map x — f(m) and the push- forward of the density dm. Then F(t) — 
fo e ltx f*(dm). Choose a smooth function x on M, equal to 1 in a neighborhood of 
the set C and supported near C. Then F(t) — Fc(t) + R(t), where 

F c (t):= [ e^Mxdm), R(t) = [ e ltx U((l - X ) dm) . 

Jm. Jr. 

R(t) is the Fourier transform of a smooth compactly supported function, and thus 
decreases rapidly at infinity. It is not hard to show that, if / has a finite number 
of non-degenerate critical points, then 

oo 

F(t) ~ F c (t) ~ Yl eltf{P) E a pM~ 9+k : 

p£C k>Q 

where the constants a p ± can be computed in terms of / and dm near pgC. We 
can say that asymptotically, the integral "localizes" at a finite number of points p. 
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Figure 2. Projecting the sphere x 2 + y 2 + z 2 — A 2 



Example 1. Let M be the sphere {x 2 + y 2 + z 2 — A 2 } of radius A endowed with 
the Liouville volume form dm := ^ z . Let our function f be the projection onto 
the x-axis: f = x. We immediately see that f*(dm) is the characteristic function 
of the interval [—A, A]. Thus we obtain the formula: 



F(t) = e 



A e~ iAt e iAt 



i —it it 

Observe that here F(t) is not just asymptotically, but exactly equal to the local 
expression. The reason is that in this example the function / is the Hamiltonian 
of an action of the circle group S 1 := {e 1 ^} on a compact symplectic manifold, 
and dm is the Liouville measure. In such a case, the Duistermaat-Heckman exact 
stationary phase formula implies that f*(dm) is locally polynomial on f(M) 
and that 

F(t) = X;e it/(p) o p , r*. (5) 
pec 

We will interpret the Duistermaat-Heckman formula as an example of the 
abelian localization formula (Theorem [7J of integrals of equivariant forms in Sec- 
tion |^J 



3. Equivariant differential forms 

Our motivation to study equivariant differential forms came from representation 
theory. 

Let M be a manifold with an action of the circle group S 1 . The Atiyah-Bott 
fixed point formula [HJ describes the equivariant index of an elliptic operator on M 
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in terms of local data near the fixed points of the action. One of the applications of 
the formula was a geometric interpretation of the Weyl formula for the characters 
of irreducible representations of compact Lie groups. 

The character formula has continuous analogues: the formulae for the Fourier 
transforms of coadjoint orbits, which are linked to representation theory via Kir- 
illov's orbit method. For compact groups this is the Harish-Chandra formula; for 
non-compact semi-simple groups, Rossmann gave a fixed point formula in the case 
of discrete series characters. 

In joint work with Nicole Berline, I found a geometric interpretation of Ross- 
mann's formula using equivariant forms |14| . The cohomological tool behind our 
computation was a deformation of the de Rham complex with the use of vector 
fields. A similar formalism was described by Witten with different motiva- 
tion. There were earlier results which condensed certain integrals on M in short 
formulae localized near "fixed points", such as Bott's residue formulae ^H], its gen- 
eralization by Baum-Cheeger and the Duistermaat-Heckman exact stationary 
phase formula 26 . As explained by Atiyah and Bott our result was related 
to localization in topological equivariant cohomology. However, this revival of "de 
Rham" theory of equivariant cohomology in terms of differential forms turned out 
to be very fruitful, especially in applications to non-compact spaces and stationary 
phase type arguments. 

3.1. Equivariant de Rham complex. Notation: I keep the notation 
N for not necessarily compact manifolds, and M for compact manifolds. Similarly 
a compact group will be denoted by the letter K, while G will be an arbitrary real 
Lie group. The letters T, H will be reserved for tori, which are compact connected 
abelian Lie groups, and therefore are just products of circle groups {e °}. In this 
case, I take as basis of the Lie algebra t, elements J a such that exp(# a J a ) := e l6a 
(9 a 6 M). The gothic german letters g, 6, t, f) denote the corresponding Lie algebras, 
0*,6*,t*,h* the dual vector spaces, J a the dual basis to a basis J a . If s € G, I 
denote by N s the set of fixed points of the action of s on the G-manifold N. The 
letter <f> denotes an element of g. If g = RJ is the Lie algebra of S 1 , I identify 
g and R. I denote by S(g*) the algebra of polynomial functions on g, by G°°(g) 
the space of G°° functions on g and by G~°°(g) the space of generalized functions 
on g. An element v £ G~°°(g) is denoted by v{<j>) although the value at <j> £ 
of v may not be defined. By definition, it is always defined in the distributional 
sense: if F(<f>) is a C°° function on g with compact support (a test function), then 
(v,Fdcf)), denoted by f v(<j>)F(<fr)d<fi, is well defined. 

Let us first define the equivariant cohomology algebra with G°° coefficients of 
a G-manifold N. 

Let G be a Lie group acting on a manifold N. For cf> £ g, we denote by V(j> 
the vector field on N generated by the infinitesimal action of —<fi : for x € N, 
V x (j> '.= 4- exp(— e<j)) • ai| e= o- If N is provided with an action of S 1 , we simply denote 
by J the vector field VJ. Let A(N) be the algebra of differential forms on N with 
complex coefficients, and denote by d the exterior derivative. If V is a vector field, 
let i(V) be the contraction by V. If v := ^2 i ^ N vu\ is a differential form on an 
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oriented manifold N, then the integral of v over N is by definition the integral of 
the top degree term of u: J N v := f N ZA^im m , provided that this last integral is 
convergent. 

A smooth map a : g — > A(N) is called an equivariant form, if a commutes with 
the action of G on both sides. The equivariant de Rham operator D [Sip 
may be viewed as a deformation of the de Rham operator d with the help of the 
vector field V<f>- It is defined on equivariant forms by the formula 

(D(a))(<j>) := d{a{<f>)) - t(V4>)a(cf>). 

Then D 2 = 0. An equivariant form a is equivariantly closed if Da = 0. The 
cohomology space, denoted by 7i°°(£), N), is, as usual, the kernel of D modulo its 
image. This is an algebra, Z/2Z-graded in even and odd classes. If G := {1}, this 
is the usual cohomology algebra H(N). 

The integral of an equivariant differential form may be defined as a generalized 
function. Indeed, let F(4>) be a test function on g; then J a(4>)F((j))d(f) is a differ- 
ential form on N. If this differential form is integrable on N for all test functions 
F, then J N a is defined by 

(f a,Fd4>) := f f a{4>)F{4>)d4>. 

JN JNJg 

Of course if N is compact oriented, J a(<p) is a C°° function. 

3.2. Hamiltonian spaces. Examples of equivariantly closed forms arise in 
Hamiltonian geometry. 

Let N be a symplectic manifold with symplectic form fL We say that the 
action of G on N is Hamiltonian with moment map \x : N — > q* if, for every <f> G jj, 
d({<f>,fj,)) = l(V<P) ■ ft. Thus the zeroes of the vector field V(j) (that is, the fixed 
points of the one parameter group exp(i0)) are the critical points of (4>,fj). 

The equivariant symplectic form Q(4>) := (0, fx) + Q is a closed equivariant 
form. Indeed, 

(d - t(v<p))(((f>, p) + 0) = d((4>, n)) - i{V4>) ■ n + d(fi) 

and this is equal to as both equations 

dn = 0, d({<p,fj)) = i(V(j))-n 

hold. 

The two basic examples of Hamiltonian spaces with an Hamiltonian action of 
S 1 are: 

(f ) M 2 if the action of 5* 1 has a fixed point. 

(2) the cotangent bundle T*^ 1 if the action of S 1 is free. 

(1) Let N := R 2 with coordinates [x,y]. The circle group 5* 1 acts by rotations 
with isolated fixed point [0, 0]. The symplectic form is ft ;= dx A dy. The function 
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- 7, v is the Hamiltonian function for the vector field J :— yd x — xd y . Thus the 
equivariant symplectic form is 

ft(</>) = 4> (—^-j + dx A dy. 

(2) Let N := T*^ 1 = S 1 x 1. The circle group S 1 acts freely by rotations on 
S 1 . If [e ie , t] is a point of T* S 1 with t E E, the symplectic form is ft := df A d6>. 
The function i is the Hamiltonian function for the vector field J := —dg. Thus the 
equivariant symplectic form is 

ft(0) = cj>t + dtAd9. 



A particularly important closed equivariant form is e lS1 ^ . If dim iV := 21, then 



3.3. Equivariant volumes. Let M be a compact ^-Hamiltonian manifold 
of dimension 21. By definition, the equivariant symplectic volume of M is the 
function of (j> £ { given by 

vo1mW:= _L^ /" e *nw = r e i(^(m)>_^i_ 



(2z^)^ y M y M ^!(2^ 

Note that vo1m(0) is the symplectic volume of M. The last integral, according 
to the Duistermaat-Heckman- formula localizes as a sum of integrals on the 
connected components of the set of zeroes of V(f>. If this set of zeroes is finite, 

e i(0,/i(p)> 

vol M (0)= £ = , (6) 

where L p (<fi) is the endomorphism of T p M determined by the infinitesimal action 
of <j> at p. As K is compact, there is a well-defined polynomial square root of the 
function 4> i— > detj^M L p ((j)), the sign being determined by the orientation. 

Example 2. Consider, as in Example Q Section \ 2.'A the sphere M with S 1 - 
action given by rotation around the x-axis and ft := ^vM± n Then f :— x is the 
Hamiltonian function of the vector field J :— (yd z — zd y ). The equivariant volume 
is the C°° function 

vol M (0) = / e^ x dm = — — + — . 
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Let us point out some examples of non-compact manifolds N where the equiv- 
ariant symplectic volume exists in the sense of generalized functions. We will use 
the following generalized functions: 

/>oo />0 />oo 

Y+{4>) := / e^dt, Y-{(f>) := / e^dt, S (<p) := / e***dt. 

JO J —OQ J — OO 

Note that the generalized function Y + (</>) is the boundary value of the holomor- 
phic function defined on the upper-half plane, so that it satisfies the relation 
(— i<f>)Y + ((f>) = 1. The generalized function <5o(</0 satisfies the relation (f)5o((f>) = 0. 

Return to our two basic examples M 2 and T*^ 1 with action of S 1 . 

(1) N := M 2 . We have 

1 P 2 2 fOO 

voW (</>) = — / e^- 2 ^ 1 dxdy = e^dr = Y + (</>). (7) 

When <fi 7^ 0, we have vol n {4>) = -z^- This coincides with what would be the 
Duistermaat-Hcckman formula in the non-compact case: there is just one fixed 
point [0, 0] for the action. 

(2) N := T*^ 1 . We have 

vo1at(0) = — [ e^dtdQ = [ e^dt = 5 (</>)• 

Thus voIn(4>) is always when 0^0. This is consistent with the fixed point 
philosophy: the action of S 1 on T*5 1 is free, thus the set of zeroes of V(f> is empty 
when 4> 7^ 0. 

The next example illustrates our original motivation to introduce the equivari- 
ant differential complex. 

Coadjoint orbits. Let G be a real Lie group. Recall [30] that when N := GX 
is the orbit of an element A € g* by the coadjoint representation, then N has a 
G-Hamiltonian structure, such that the moment map is the inclusion N — > g* . The 
equivariant volume vol/v(0) is defined as a generalized function on g, if the orbit 
GX is tempered. This is just the Fourier transform of the G-invariant measure 
supported on GX C 0*. 

When N is a coadjoint orbit of a compact Lie group K. Harish- Chandra 
gave a fixed point formula for voljv(<^)- Now this is seen as a special case of 
the Duistermaat-Heckman formula Rossmann 01] and Libine extended 
the Harish-Chandra formula to the case of closed coadjoint orbits of reductive 
non-compact Lie groups, involving delicate constants at fixed points at "infinity" 
defined combinatorially by Harish-Chandra and Hirai and topologically by Kashi- 
wara. 

Here is an example. Consider the group SL(2, M) with Lie algebra g with basis 

Jl := ( -1 ) ' 1/2 := ( 1 ) ' h := ( -1 o ) ■ 
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The one-parameter group generated by J3 is compact, while those generated 
by Ji and J2 are non-compact. Let A > 0. The manifold 

N := {£1 J 1 + 6 J 2 + ^J 3 ; e 3 ~ £ - e 2 = A 2 , 6 > 0} 

is a coadjoint orbit. Then the generalized function voljv(^i J\ + ^2^2 + 'P'iJs) is 
given by an invariant locally Li-function, analytic outside + <f>\ — <f)\ = 0. 




e -\Ht\ 
voljv(0i Ji) = ol 7 1 ■ 

The formula for the generator J3 of a compact group action is in agreement 
with the "fixed point formula philosophy" . The formula for J\ is difficult to explain 
within a general framework. Indeed, the non-compact group exp(0i Ji) acts freely 
on N; however, the value of the function vobv(</>i J\) is non-zero even though there 
are no fixed points on N. In iV is embedded in the cotangent bundle of the 
Riemann sphere M := Pi(C), and a subtle argument of deformation to fixed points 
of J \ in M "explains" the formula for vol^v (<j>i J\ ) ■ 

3.4. Equivariant cohomology groups. After having defined H°°(g,N), 
I will move on to the definition of two other equivariant cohomology groups. 

Cartan's complex. Here we consider, for a if -manifold N, the space .4 pol ({!, N) := 
(S(i*)(£)A(N)) K of equivariant forms a((j>) depending polynomially on cf>. The cor- 
responding cohomology space H pol (t, N) is a Z-graded algebra, where elements of 
6* have degree two, and differential forms their exterior degree. If N is a vector 
space with linear action of K 7 then H pol (t, N) = S(i*) K . A basic theorem of 
H. Cartan says: if K acts on a compact manifold M with finite stabilizers, then 
H pol (t, M) = H*{M/K). 

If N is non-compact, we can also consider the space ^4 pol,cpt ({, N) :— (S(t*) (8) 
A cpt (N)) K of equivariant forms a((j>) which are compactly supported on N. We 
denote by 7i pol ' cpt (t, N) the corresponding cohomology space. Integration is well 



VOl N (03 J 3 ) - 

2i<p 3 
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defined on it if N is oriented and the result of integration J N a((f>) is a polynomial 
function on 6, invariant under the adjoint action of K on I. 

If N is a vector space, there exists a unique element Thom(</>) 6 7i pol ' cpt ({, N) 
with integral equals to 1. Let us give the formula for N := M 2 with action of S 1 . 

• N := M 2 . Let \ be any smooth compactly supported function on R such that 
X(0) = 1. Then 

Thom x (0) := ^(4>x{x 2 + y 2 ) + 2 X '(x 2 + y 2 )dx A dy) (8) 

is a representative of Thom(0). 

If N is a vector space, a representative of Thom(0) with "Gaussian look" is 
given by Mathai-Quillen in |55] . 

Details on Cartan's theory and further developments can be found in the stern 
monograph (which contains treasures) |25| . or in the attractive book |27| . This dc 
Rham point of view for topological equivariant cohomology seems to be adapted 
only to smooth spaces. However, the use of equivariant Poincare dual allows us 
to work on algebraic varieties, where the Joseph polynomials and the Rossmann 
localization formula (see 02]) are important tools. For lack of space, I will not 
pursue this topic. Let me also mention the theory of equivariant Chow groups for 
algebraic actions on algebraic varieties defined over any field, initiated by Totaro 
and developed by Edidin-Graham and Brion. 

Generalized coefficients 25 . An equivariant form «(</>) with C~°° coeffi- 
cients is a generalized function on g with values in A(N). Thus for any smooth 
function F on g with compact support, the integral / a(<j>)F(<j>)d<j) is a differential 
form on N. We denote by A~°°(g, N) the space of such forms. If N := • is a 
point, an equivariant form with C~°° coefficients is just an element of (C _00 (g)) G , 
that is, an invariant generalized function on g. The operator D is well defined on 
A~°°(q, N), and we denote the corresponding cohomology space by H~°°(g, N). It 
is a module over H°°(g, N). UK acts freely on N, the natural image of 7Y°°(t, N) 
in H-°°(t,N) is equal to 0. 

Example 3. Let M := S 1 = {e w }. The group S 1 := {e^} acts freely on M by 
rotations. Let g :— RJ be the Lie algebra of S 1 . Then Ti.~° a (g, M) — <Cv, where 
<pv — 0. A representative of v, still denoted by v, is the closed equivariant form 

v(tf>) :=8 {<t>)dB. 

Note that $ M v{ct>) = (2tt)c5 (</)). 

On the other hand, we have 1 = —iD(Y + ((j))d9) so that 

1 = inW-°°(0,M). 

Thus the image o/7i°°(g, M) = C • 1 in 7i _ °°(g,M) vanishes. 
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3.5. Localization or 1 = 0. Let N be a if -manifold and let k be a K- 

invariant vector field, tangent to if-orbits. If v : N — > Ms a if -invariant map, then 
k, defined by 

Km '•= ^exp(ez/(m)).m| e =o (9) 

is such a vector field. 

Let C be the set of zeroes of k. Via a if -invariant Riemannian structure 
(•, •) on N, identify k with the if -invariant 1-form on N: (re, •) := (re, •). Witten 
considers the exact equivariant form Dre(0) — — (re, V<p) + dn. From our tangential 
hypothesis, <p l— * ((tmi V(f>} is a non-zero element of t* when m is not in C. 

Let a(<^) £ H.°°(t,N), compactly supported on N. For any test function F(<f>) 
on t and any a in R, we have the equality 

a(cj))F{(j))d<j) =11 e- iaDKW a{(j))F((j))d<j). (10) 

WxE JNJt 

When a tends to infinity, standard estimates on Fourier transforms shows that 
the differential form J ( e~ laDK ^' a((f>)F((/))d4> becomes very small outside C. 

Inspired by Witten's deformation argument, Paradan proves that outside C, 
the constant 1 is equal to in H~°°(t, N - C). 

Theorem 4. J37j (Paradan) On N — C, the integral 

/•OO 

B{4>) := i / e~ laDKW nda 
Jo 

is a well defined element of A~°° (t, N — C) and we have 1 = D(B(cf>)). Thus 

1 = in n~°°{l,N - C). 

Indeed, intuitively B{(f>) = ^jfa, so that DB{4>) = §gg = 1. 

Multiplying an element a(<j>) of N) by 1, we see that a(<fi) vanishes on 

N — C. In the next proposition, we give an explicit representative of a with support 
near C. 

Proposition 5. \3T\ Let \ be a if -invariant function on N supported on a small 
neighborhood of C and such that x — 1 on a smaller neighborhood of C Let 

P{4>) :=X + d X AB(0). 

Then P{4>) is a closed equivariant form in A.~°°(t,N) supported near C. Further- 
more, we have the equation in A~°°(t, N): 

P = l+D(( X -l)B). 

Thus, if a{(f>) G 7i°°(6, N), then P((f>)a((j)) is supported near C and equal to oc((j>) 
in H-°°(t, N). 
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In the basic examples R 2 or T*S X with action of S 1 , and K appropriately chosen, 
the forms B(cj>) and P(<j>) are easy to calculate. 

• Consider N := R 2 with k := yd x — xd y . On R 2 — {[0, 0]}, in polar coordinates 
r, 6, we compute that B(cf>) — —iY + ((j))d9. Thus, if x is a smooth function with 
compact support on R and equal to 1 in a neighborhood of 0, then 

P{4>) = (2i7r)F+(0)Thom x (^), 

where Thom x (^>) is defined by Formula (JBJ- Note that the integral of P(4>) on N 
is (2wr)Y+0). 

• Consider N := T*S 1 with k := —tdg. Then in coordinates t,6, 

B{4>) = -iY + ((f>)dO if t > 0, 
B{4>) = iY~(4>)d$ if t < 0. 

If X is a smooth function with compact support on R and equal to 1 in a neigh- 
borhood of 0, then 

P(4>)= X (t)+x'(t)dtAB(<t>). 
Note that the integral of P((f>) on N is (2iir)(Y+(<p) + Y~ (</>)) = (2iir)6 (4>). 

For the sake of simplicity, assume that N is compact. Consider the form P 6 
TiT°°{t,N) constructed in Proposition [5] and supported near the set C of zeroes 
of k. We write C — UCf where Cf are the connected components of the set C . 
Write P = Pp where Pp is compactly supported on a small neighborhood 
Up of Cf. Proposition H3 reduces the calculation of the integral of a{4>) on N to 
calculations near C. We obtain the following localization theorem. 

Theorem 6. '311 Consid er an equivariant class a(4>) £ TL°°{t 1 N). For any 
component Cf of the set C , let a.F(<j>) £ 7i°°(6, Up) an equivariant class equal to 
a(4>) onUF- Then 

f a(<p)=J2 [ Pp(<P)ap(ct>). 
Jn Cp Ju f 

In this localization theorem, each local contribution J Up Pp(^))ap((j)) is a gen- 
eralized function on 6* . Thus the Fourier transform of each local contribution has 
a meaning, under a moderate growth condition for a. 

As an application, we recover the exact stationary phase, and more generally 
the "abelian" localization formula, with the following tool. For a 5 1 -action with 
generator J, we choose k :— J, so that C is the set of fixed points of the one 
parameter group exp(0J). We obtain the following result that we state in the case 
of isolated fixed points. 

Theorem 7. (\14\ , \$) Let S 1 acting on a compact manifold M with isolated 
fixed points. Let a((j>) be a closed equivariant form with C°° coefficients. Then 
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4. Applications and Conjectures 
4.1. Integrals on reduced spaces. 

4.1.1. Reduced spaces. Let N be a Hamiltonian AT-manifold. Assume that 
£ G t* is a regular value of the moment map fi and let be the stabilizer of £. 
Then AT^ acts with finite stabilizers in so that is a symplectic 
orbifold, called the reduced space at £ and denoted by Nt, We denote by the 
number of elements of the stabilizer of a generic point in If £ = 0, we also 
denote A^ = fi~ 1 (Q)/K by N//K. When N is a projective manifold, then N//K is 
the quotient in the sense of Mumford's geometric invariant theory (see chapter 8.2 
|36|). By considering the symplectic manifold A~ x (AT ■ (—£,)) (the shifting trick), 
we may always consider reduction at 0. 

If is a regular value, Kirwan associates to an equivariant closed form a((f>) on 
A" a cohomology class a re d on N//K: a(<j>) | M -i(o) is equivalent to the pull-back of 
a rc d- The Kirwan map \ '■ T^k(^) ~ ¥ 7i*{N/ /K) is surjective, at least when A" is 
compact. 

The following result relates the equivariant volume of M to volumes of reduced 
spaces. 

Proposition 8. \2(tf If M is a K -Hamiltonian manifold, then 

vo1m(<W = J e i{ ^ } vol(M e )di. 

This theorem holds also if A^ is a A"-Hamiltonian manifold with proper moment 
map, under some convergence conditions. As shown by Formula Q (Section l3.3jl . 
if a torus T acts on a vector space N with weights f3 a St*, all contained in a half- 
space, then the equivariant volume voljv(<^) is the boundary value of ^ 73^3 ■ 
Its Fourier transform is the convolution H of the Heaviside distributions supported 
on the half- lines lR + /3a. Computing volumes of the reduced manifolds is the 
same as computing the value of H at a point f 6 t*. In Section I5TT1 we will explain 
how to do it using iterated residues. 

In the next section, we explain Witten's generalization of Proposition [5] 

4.1.2. Witten's localization theorem. Assume that M is a compact AT-Hamil- 
tonian manifold with moment map jj, : M — > {!*. We choose a A"- invariant identi- 
fication 6* — > 6 given by a AT- invariant inner product. The vector field k defined 
by K m :— 4- exp(— efi(m)) ■ m| e= o is AT-invariant. We refer to this particularly im- 
portant vector field as the Kirwan vector field. In this case, the set C of zeroes of 
k is the set of critical points of the invariant function ||/i|| 2 on M. One connected 
component of C is the set /i _1 (0) of zeroes of the moment map (if not empty). 
The following theorem follows from Witten's deformation argument: Formula 1)10(1 
in Section ET5l 

Theorem 9. (Witten 15m/ ) Let M be a compact Hamiltonian K -manifold and 
p(4>) an equivariantly closed form with polynomial coefficients. Assume that is a 
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regular value of the moment map. Then 

[([ e iQ Wp(ct>))dct> = s (2m) d ™ i vol(K) [ e in '- Prod . 

Jt \J M J JM//K 

Let me explain the meaning of the integral on the left. LetiM(^) := fju e Pirf 1 )- 
This is an analytic function on t with at most polynomial growth. We compute 
j t e l ^I M {^)d(j3 in the sense of Fourier transform. This Fourier transform is a 
polynomial near £ = (this is part of the theorem). The left-hand side J { lM{(j>)d(j) 
is by definition the value of this polynomial at £ = 0. 

The theorem above is used to compute integrals on reduced spaces. Indeed, 
the right hand side of the equality is the integral of a cohomology class over the 
reduced space M/ /K of M, which is difficult to compute. Instead, we first compute 
an equivariant integral on the original space M (easy to do thanks to the usual 
reduction to the maximal torus T and the abelian localization formula). Then 
we have to compute the value of the Fourier transform of Jm(<^) at the point 0. 
This in turn demands the computation of the value of the convolution of Heaviside 
distributions at some explicit points of t* : the images by fj, of the fixed points of 
the action of T on M. 

Using different methods, other proofs and refinements to Witten's theorem 
have been given 

(EHl, EH, EH, ESI)- Let us recall Paradan's method. We apply 
Theorem El to the form a(4>) = e in ^p(^)). Here C F varies over the connected 
components of the set of critical points of ||/i|| 2 . The image of a connected com- 
ponent Cf by the moment map fi is a if-orbit Kfi. The set Co := M _1 (0) pro- 
jecting on is one connected component of C (if non-empty). The Fourier trans- 
form of f AI e in ^ ] p{4>)Pp{4>) when Cf projects on K/3 with f3 ^ is supported on 
IICII > Thus the value of the Fourier transform of J M e tSl ^p((f>) at comes 

only from J M e tQ ^p((/))Po((j)) and requires only local knowledge of our data near 
P _1 (0). To summarize, in Witten's localization formula, the Fourier transform of 
the local terms arising from components different from Co are moved away from 
our focus of attention: the point in 6*. 

These facts arc illustrated in the example below. This also shows that local 
calculations near critical points essentially reduce to K 2 or T*^ 1 . 

Example 10. Return to Example^ of the sphere M :— {x 2 + y 2 + z 2 = A 2 }, 
with moment map /j,(x 7 y,z) = x. The critical values of x 2 are 0,A, — A. The set 
of critical points has three connected components: the circle Cq drawn in black in 
Figure^ {p + } and {p~}- The normal bundle to Co is identified with T*S 1 and 
the normal bundles to p + ,p~ with M 2 . Let 

vol M (4>) = / e m ^\ 

2«7T J M 

Using the Kirwan vector field, we obtain a decomposition vo\m{4>) = v o(4>) + 



Applications of Equivariant Cohomology 



17 




-A A 

Figure 3. Decomposition of equivariant volumes 

V p - ((f)) + v p + (4>) with 

5 (<t>), 

= -e-^Y- ((/>), 

This decomposition corresponds to the cone decomposition of the interval [—A, A] 
described in Figure^in Section \2.1\ 

4.2. Index of transversally elliptic operators. Consider a compact 
even-dimensional oriented manifold M. For the sake of simplicity, we assume M 
provided with an almost complex structure. We choose an Hermitian metric ||£|| 2 
on T*M. For [x,£] € T*M, the symbol of the Dolbcault-Dirac operator d + d 
is the Clifford multiplication c(£) on the complex vector bundle AT*M. It is 
invertible for £ ^ 0, since c(£) 2 = — 1|£|| 2 . Let £ be an auxiliary vector bundle 
over M, then ce([x, £]) := c(£) ® Idf x defines an element of the K-group of T*M. 
Assume that a compact group K acts on M and £ . Now the topological index 
Index(cg) of eg G Kx(T*M) is an invariant function on K (which computes the 
equivariant index of the K- invariant operator dg + d £ ). The index theorem of 
Atiyah-Segal-Singer expresses Index(cf )(k) (k G K) in terms of the fixed points 



«o(0) : = ~- / e in «P„(0) = 

2l7T J M 
2l7T 7 M 
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of k on M. We constructed (see Q3]) the equivariant Chcrn character ch(<^>, £) of 
the vector bundle £ and the equivariant Todd class Todd(</>, M) such that (for <fi 
small) 



For = 0, this is the Atiyah-Singer formula. Formula (|llfl is a "derealization" 
of the Atiyah-Segal-Singer formula. The dclocalized index formula (jl 1|> can be 
adapted to new cases such as: 

• Index of transversally elliptic operators. 

• L 2 -index of some elliptic operators on some non-compact manifolds (as in 
Narasimhan-Okamoto, Parthasarathy, Atiyah-Schmid, Connes-Moscovici). 

Indeed, in these two contexts, the index exists in the sense of generalized func- 
tions but cannot be always computed in terms of fixed point formulae. 

Recall Atiyah-Singer's definition of transversally elliptic operators (see 2 ). Let 
N be a. K -manifold and T£- N be the conormal bundle to A-orbits. A transversally 
elliptic pseudo-differential operator S is elliptic in the directions normal to the 
A-orbits. Thus S together with the action of the Casimir of t defines an elliptic 
system, and the space of solutions of S decomposes as a Hilbert direct sum of finite- 
dimensional spaces of A-finite solutions. The symbol of S defines an element <j(S) 
of K.k(T^N). The index of the operator S is the character of K in the virtual 
vector space obtained as difference of A-finite solutions of S and its adjoint. This 
is an invariant generalized function on K . In we gave a cohomological formula 
for the index of S in terms of u(S) € Ka'(T^JV), as an equivariant integral on T* N 
in the spirit of the delocalized formula i|ll|) . This result was inspired by Bismut's 
ideas on derealizations [T5j and Quillen's superconnection formalism. 

The following example shows that, contrary to the melancholy remark of Atiyah 
about his work on transversally elliptic operators (page 6, vol 4, [Q), there are many 
transversally elliptic bundle maps of great interest. 

Consider a if -manifold N with a A-invariant vector field k tangent to orbits. As 
before, we assume that N is provided with a A-invariant almost complex structure 
and Hermitian metric. We still denote by c(£) the Clifford action of £ 6 T*N on 
the complex space AT*N. The analogue in AT-thcory of Witten's deformation is 
the bundle map 



defined by Paradan j2Hl- Note that c Ki s([x, £]) is invertible except if £ = k x . If 
furthermore [x,£] E T^N, then £ = and n x — 0. Indeed, by our hypothesis, 
under identification of T*N with TN, n x is tangent to Kx while £ is normal to 
Kx. 

When N is compact, c K ,£ is transversally elliptic and equal in K-theory to 
the elliptic symbol eg, via the deformation c(£ — an x ) ® lg, for a 6 [0, 1]. Under 
the conditions stated below, Paradan's construction defines a transversally elliptic 




(11) 



c K ,s := c(£ - k x ) <8>Idf ; 



(12) 
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element even if iV is a non-compact manifold. See also the construction by M. 
Braverman of a related operator. 

Proposition 11. A ssume that the set C of zeroes of k is compact. Then c Kj £ 
is transversally elliptic on T*N with support the zero section [C, 0]. 

Recall the closed equivariant form P on N supported on a neighborhood of C 
constructed with the help of k in Proposition Then 

Theorem 12. uui Near the identity element 1 of K, the index of c Ki $ is given by 
the formula 

Index(c K , £ )(exp0) = (2i7r)- (dim w)/2 f ch(0, £)Todd(0, N)P(</>) (13) 

and by similar integral formulae over N s near any point s £ K . 

When M is compact, Formula l|13|) reduces to Formula (|ll|l since P(4>) is equal 
to 1 in cohomology. But even in this case, Formula (|13|l has important implications, 
as the symbol eg is broken into several parts according to the connected components 
of C: C£ = cs,f where cs,f is supported on [Cp, 0]. Thus 



Index(cfr) = Index(cg,F). 



Each local contribution lndex(cg ,f) is well defined as a character of an infinite- 
dimensional representation of K . This was one of the motivations of Atiyah and 
Singer for introducing transversally elliptic operators. 

As in the Witten localization formula, this allows in important cases to compute 
the invariant part lndex(ce) K through considering only the contribution of Cq. The 
Fourier series attached to the other components do not interfere with our focus of 
attention: the multiplicity of the trivial representation. This fact is illustrated in 
the example below. 

Example 13. Return to Examvle Let A be a positive integer. We identify 
-Pi(C) with M A := {x 2 + y 2 + z 2 = A 2 } through the map 



M 2 -M 2 , g(flg) , 3(*1Z2) 

ki| 2 + k 2 | 2 ' M 2 + N 2 ' \zi\ 2 + \z 2 \ 



the action (e % ^z\,Z2) becoming the rotation around the x-axis. We consider the 
Dolbeault-Dirac operator D 2 a on P\(C) with solution space (Bj+k=2A l Cz J 1 Z2 ■ Twist- 
ing the action by e l ^ A , its equivariant index is X^=-/i Q k w ith 1 '■— e ^ ■ Using the 
Kirwan vector field, we decompose D 2 a = Do + D p + + D p - into the sum of three 
transversally elliptic operators with support [Cq,0], [p + ,0], [p~,0], respectively. To 
compute the index of Do, we are led to compute the set of solutions of the Dolbeault 
operator on the complex manifold C/Z = S 1 x M, the action of S 1 = R/2irZ being 
by translations, and we obtain all functions e lkz for any k 6 Z. Thus 



Index(Do) = Q k - 
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-A — l 



o o o e e 



A + l 



Figure 4. Decomposition of equivariant indices 

Near the fixed points p + , p^ , we obtain the index of the lift of the operators (see 
U$) on C (shifted): 

oo -A—l 

Index(D p +) = - V] q k , Index(_D p -) = - V" q fe . 

XTie equality 

Index(Z?2 J 4) = Index(Z?o) + Index(D p +) + Index(Z? p -) 

is Formula 0) m Section \2.1\ 

It might happen that the integral ch(</>, £)Todd(0, TV) over our non-compact 
manifold N is already convergent in the distributional sense, and as P = 1 in 
cohomology, it might happen, modulo the convergence of the boundary term, that 
the following equality holds 

Index(c K , £ )(ex P( /.) = (2i7r)-( dim ^/ 2 f ch(>, £)Todd(>, N). 

JN 

This is indeed the case for discrete series. To state the result, we rephrase the 
preceding constructions in the spin context. If TV is an even-dimensional oriented 
spin manifold, and £ a twisting vector bundle, we denote by <r(£) the Clifford 
action of £ 6 T*N on spinors, and by as the symbol of the twisted Dirac operator 
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Dg. If M is a compact if-manifold, the equivariant index of Dg is given by a 
formula similar to (|llfl : 

Index((7 £ )(exp^) = (2in)-^ dimM ^ 2 [ <&((/>, £)A((f>, M), (14) 

J M 

where the equivariant class A replaces the equivariant Todd class. 
Under the same hypothesis as in Proposition !!!! the bundle map 

<r K ,s([x,£\) = o"(C - k x ) ®I £x 

is transversally elliptic and its equivariant index is a generalized function on K. 

Let G be a real reductive Lie group with maximal compact subgroup K. We 
assume that the maximal torus T of K is a maximal torus in G. Let N := GX be 
the orbit of a regular admissible element A S t*. Harish-Chandra associates to A 
a representation of G, realized as the L 2 -index of the twisted Dirac operator D\. 
The moment map fi for the if-action on N is the projection G\ — > 6* and the set 
C of zeroes of the Kirwan vector field n is easy to compute in this case: it consists 
of the compact orbit K ■ A. 

Theorem 14. (Paradan ]'Jitf) The character of the discrete series G (A) restricted 
to K is the index of the transversally elliptic element o~ Rl £ x on N . 

Here C\ is the Kostant line bundle G X-g(x) Ca on JV = G/G(X). A calculation 
of the index of er K x A (which is supported on K ■ A) leads immediately to Blattner's 
formula for Q G {\)\ K . 

4.3. Quantization and symplectic quotients. Let N be a G-manifold 
{N,G non- necessarily compact), and £ a G-equivariant vector bundle on N with 
G-invariant connection V. We can then construct the closed equivariant form 
ch((j>,£) (PHj) 120])' For the sake of simplicity, I assume the existence of a G- 
invariant complex structure. Then I conjectured (under additional conditions that 
I do not know how to formulate exactly, see attempts in |46|) 

Conjecture: There exists a representation Q(N,£) of G such that the char- 
acter TrQ(jv,£)(<7) is given by the formula 

Tr Q(JVi£) (exp0) = (2i7r)-( dimAr )/ 2 f ch(0, £)Todd(</>, N) (15) 

JN 

near 1 £ G and by a similar integral formula over N s near any elliptic point s of 
G. 

Thus, via integration of equivariant cohomology classes, it should be possible 
to define a push-forward map from a generalized K-theory of vector bundles with 
connections on G-manifolds to invariant generalized functions on G, under some 
convergence conditions, and assuming the existence of a suitable equivariant Todd 
class. 
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Remark 15. When N is a coadjoint admissible regular orbit of any real algebraic 
Lie group G and £ the Kostant half-line bundle, Formula $15\) . with the A class 
instead of the Todd class, becomes Kirillov's universal formula 129) for charac- 
ters (proved by Kirillov for compact and nilpotent groups, by Duflo, Rossmann, 
Bouaziz, Khalgui, Vergne,... for any real algebraic group). If N,G are compact, 
Formula \15\). with A instead of Todd, is the equivariant index formula for the 
Dirac operator twisted by £. Thus Formula $15\) . modified as in 14$ , is a fusion of 
the Kirillov universal character formula and of the formulae of Atiy ah- Segal- Singer 
for indices of twisted Dirac operators. 

Now let (M, n) be a compact symplectic manifold with Hamiltonian action of a 
compact group K. We assume the existence of a if -equivariant line bundle C on M 
with connection V of curvature equal to iQ,. In other words, M is prequantizablc 
in the sense of [HO] and we call C the Kostant line bundle. We take an almost 
complex structure compatible with f2 (see [35]). Then we denote Q{M,C) simply 
by Q(M). This is a canonical finite-dimensional virtual representation Q(M) of 
K, the quantization of the symplectic manifold M. The spectrum of the action 
of G 6 in Q{M) should be the "quantum" version of the levels of energy of the 
Hamiltonian function (/i, </>) on M (see 49 for survey). Guillemin and Sternberg 
conjectured in 1982 that the multiplicity of the irreducible representation V£ of K 
(of highest weight £ 6 t+ C 6*) in the representation Q(M) is equal to Q(M^) 
and proved it for the case of Kahler manifolds. This is summarized by the slogan: 
"Quantization commutes with Reduction" . In other words, when £ = 0, we should 
have the equality 

/ Tv Q{M) (k)dk= f ch(C//K)Todd(M//K). 

JK J Ml IK 

Although a fixed point formula exists for Trg( M ) (fc), it is difficult to extract the 
Guillemin- Sternberg conjecture directly from the Atiyah-Bott Lefschetz formula. 
Thus this conjecture (fundamental for the credo of quantum mechanics) remained 
unproved for years. Witten's inversion formula |52| 

fff e ^W pW \ d(j) = So ( 2l ^) dimt vol(K) f e iQ "*p ied 

Jt \JM J JM//K 

is in strong analogy with this conjecture. In particular, apart from factors of 2iir, 
the form e tfl ' ad is equal to ch(£//K). Meinrenken used the Atiyah-Bott Lef- 
schetz formula and symplectic cutting in a subtle way to give a proof of Guillcmin- 
Sternberg conjecture for any compact if-Hamiltonian manifold. This result was 
extended further to singular symplectic quotients in Meinrenken-Sjamaar ,3i> . 

Definition 16. Let N be a prequantizable Hamiltonian K -manifold with Kostant 
line bundle C such that the moment map is proper and the set of zeroes of the 
Kirwan vector field k is compact. Define 



Q{N) := Index(c K , £ ). 
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Thus Q(N) is a Fourier series of characters Tr(V^). 

Conjecture: The multiplicity mj of the irreducible representation V£ in Q(N) 
is equal to Q(N^). 

When N is compact, this is the Guillemin-Sternberg conjecture. 

Paradan j^HI proved this conjecture (in the spin context) when N := GX is 
an admissible regular elliptic coadjoint orbit of a reductive real Lie group G and 
K the maximal compact subgroup of G. Together with Theorem 1141 this implies 
that irreducible representations @ K {£) (of highest weight £ — pi) of K occurring 
in Harish-Chandra's discrete series Q g {X)\k are such that £ lies in the interior of 
the Kirwan polytope /J,(N) n t5_. This is a strong constraint on representations 
appearing in 8 (X)\k- 




Figure 5. Restriction of Discrete Series and the Kirwan polytope. 



Example 17. Figure [3| is the drawing for the restriction of the representation 
9 G (A) 0/5*0(4,1) to SO(A). The black dots are the £ such that Q K (£) occurs 
in G G (A) (they all occur with multiplicity 1). The horizontal strip is the Kirwan 
polytope /i(GA) n Fj_. 
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5. Arrangement of hyperp lanes 

5.1. Convolution of Heaviside distributions and cycles in the 
complement of a set of hyperplanes. Let us consider a set B := 
{/3i, . . . , P n } of linear forms (3 a on a vector space V of dimension r, all in an 
open half-space of V*. We assume that the set B spans V* . By definition, an 
element £ 6 V* is regular if it does not lie in a cone spanned by (r — 1) elements 
of B. A connected component of the set of regular elements is called a chamber. 

The convolution H of the Heaviside distributions of the half-lines M. + (3 a is a 
multivariate spline function on V* , that is, a locally polynomial function continuous 
on the cone Cone(S) spanned by B. Our problem is to compute H (£) at a particular 
point £ £ V* . In principle, H(£_) is given by the following limit of integrals (on the 
non-compact "cycle" V of dimension r, and in the sense of Fourier transforms): 

H(0 = Hm(2i7r)- r / 1 — dv 

Jv \Aa=i{P^v + ie) 

where e is in the dual cone to Cone(£>). 

Consider the complement of the hyperplanes defined by B in the complexified 
space Vc- 

V{B) := {v G V c ;(v,/3) ^ Ofor all/3 G B}. 

Jeffrey and Kirwan introduced a residue calculus on the space of functions 
defined on V(B). A rational function on V(B) is of the form R(v) — L ^ v y a 
where L(v) is a polynomial. The following theorem results from Jeffrey-Kirwan 
ideas, further refined in [22 and . We still denote by dv the holomorphic r-form 
dvi A • ■ • A dv r on Vc- 

Theorem 18. Let c C Cone(S) be a chamber. There exists a compact oriented 
cycle Z(t) of dimension r contained in V(B) such that for any rational function R 
on V{B) and any (6 t 

lim / e- i ^R(v + ie)dv= [ R(v)dv. 
^°Jv Jz(c) 

We gave in a representative for the r-dimensional cycle Z(c) in C as 
the set of solutions of r real analytic equations related to quantum cohomology. 
Furthermore, we gave a simple algorithm, further simplified by De Concini-Procesi 
PI) , to compute the homology class of Z(c) as a disjoint union of tori, so that 
integration on Z(c) is simply the algebraic operation of taking ordinary iterated 
residues. Indeed, if T(e) C V(B) is a compact torus of the form in some coordinates 
(vx,v 2 , ■ ■ ■ ,v r ) G C' r := V c 

T(e) := {v e V(B); \v k \ = e k , for k = 1, . . . , r}, 

with e := [ei <C £2 *C • • • <C e r ] a sequence of increasing real numbers (here ei <C £2 
meaning that £2 is significantly greater than ei, see |45) for precise definitions), then 
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the integration on T(e) of a function F(v\, 1)2, ■ ■ ■ , v r ) with poles on the hyperplancs 
defined by B is 

— -i— / F(vi,v 2 , . ■ .,v r )dv = res Ur= o res« p _ 1= o • ■ -res Vl=0 F(v!,v 2 , ■ ■ ■ ,v r ), 

( 2i7r ) JT(e) 

where each residue is taken assuming that the variables with higher indices have 
a fixed, non-zero value. 

Let me explain why this algorithm is efficient for computing the convolution 
of a large number of Heaviside distributions in a vector space of small di- 
mension. The usual way to compute H (£) is by induction on the cardinal of B. 
Here we fix £ in a chamber c and we compute the cycle Z{c) (depending on c) by 
induction on the dimension of V. It can be done quite quickly using the maximal 
nested sets of De Concini-Procesi, at least for classical root systems [5]. 

5.2. Intersection numbers on toric manifolds. Let T be a torus 
of dimension r acting diagonally on N := C" with weights B := [/3i,/?2, • ■ ■ ,0n)- 
We assume that the cone Cone(£>) spanned by the vectors f3 a is an acute cone in 
t* with non-empty interior. The moment map fi : C" — > t* for the action of T 
is fi(zi, . . . ,z n ) — J2a=i \ z a\ 2 Pa- The reduced space JVjt = fi~ 1 (t;)/T at a point 
£ € Cone(£!) is a toric variety. It is an orbifold if £ is regular. The space is still 
provided with a Hamiltonian action of the full diagonal group H := (S 1 ) 11 with 
Lie algebra f) := {XL=i ^^Ja}- The image of N% under the moment map for H is 
the convex polytope 

n n 

p(0 ■■= {Y, x - ja e x « ^ °; J2 x ^ = f >• 

a— 1 a—1 

Computing the volume of the polytope P(£) is the same as computing the symplec- 
tic volume of . All manifolds when £ varies in a chamber c are the same toric 
manifold N c , the additional data £ € c being in one-to-one correspondence with 
the Hamiltonian structure on N c coming from its identification with the reduced 
space N%. 

The T-equivariant cohomology of N is 5(t*). For each chamber c, the Kirwan 
map gives a surjective map x{p) '■= Pied from S(i*) to Tt*(N c ). The following 
theorem allows us to compute integrals on toric manifolds. 

Theorem 19. '451 Let p 6 S(t*), then 

P(<t>) ^ 



Xip) = (2»tt) r . „ 

Let £ £ c and let p(</>) := ((/>,£,)■ Then the cohomology class p ro d is the sym- 
plectic form of N c determined by £. This way we obtain the formula: 

Corollary 20. Let £ G c, i/iera 
vol(iVf) = 



(2<r A ( c) rC=iO9a,0> 
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We recall that the homology class of the cycle Z(c) is computed recursively so 
that the preceding integral is easily calculated using iterated residues. 



6. Polytopes and Computations 

It is well known that many theorems on toric varieties have analogues in the world 
of polytopes. With Brion, Szenes, Baldoni, Berline, we carefully gave elementary 
proofs of the corresponding theorems on polytopes, even if our inspiration came 
from equivariant cohomology on Hamiltonian manifolds. 

Let B := [j3\ , . . . , [3 n ] be a sequence of linear forms on a vector space V of 
dimension r strictly contained in a half-space of V*. If f £ V*, the partition 
polytope is 

n 

Jfe(0 := {x= [ Xl ,X2,...,x n ] £ R n ;x a > 0; ^ x a f3 a = £}• 

a=l 

Any polytope can be realized as a partition polytope. 

Example 21. Transportation polytopes. Consider two sequences [ri, r 2 , . . . , r^], 
[c\, C2, . . . , C(\ of positive numbers with J2i r i = J2j c j ■ Then Transport(fc, £, r, c) is 
the polytope consisting of all real matrices with k rows and n columns, with non- 
negative entries, and with sums of entries in row i equal to ^ and in column j 
equal to Cj. This is a special case of a network polytope (see [6], '71). 

The volume of Pb{Q is equal to the value at £ of the convolution of the Heaviside 
distributions supported on the half-lines R + /3 a . This becomes computationally 
hard if there is a large number of convolutions. The volume of Transport(/c, I, r, c) 
necessitates the convolution of ki Heaviside distributions in a space of dimension 
k+i — 1. For example, Beck-Pixton ^2] could compute, on parallel computers, the 
volume of Transport^, £, r, c) for k — 10, 1 = 10, for special values = Cj = 1 (thus 
convoluting 100 linear forms in a 19 dimensional space) in 17 years of computation 
time (scaled on 1 Ghz processor). 

Theorem 22. Let c be a chamber of Cone(S) and let £ G c. Then 

vol(P B (0) = (2in)- r - v / f dv. 

(n-r)\ J z(c) \\a=i(P^ v ) 

Using De Concini-Procesi recursive determination of Z(c), this formula is ex- 
pressed as a specific sum of iterated residues. 

Assume the (3 a span a lattice A in V* , and that £ is in A. The discrete analogue 
of the volume of Pb((,) is the number A^(^) of integral points in the rational 
polytope Pb(£,)- ^ fundamental result of Barvinok |S] asserts that A^g(^) can be 
computed in polynomial time, when n is fixed. 

The function Ns(^) associates to the vector £ the number of ways to represent 
the vector £ as a sum of a certain number of vectors (3 a . This is called the vector- 
partition function of B. There is also a formula 01] for Nb{C) as an integral on 
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the cycle Z(c). This integral formula has interesting theoretical applications, such 
as information on the jumps of the partition function from chamber to chamber. 
For example, the appearance of the five linear factors in g(a,b) (Formula J3J of 
Section l2~2"|l follows from 02]. However, except for relatively good systems £>, this 
formula does not allow polynomial time computations. A program for the counting 
of number of points in any rational polytope following Barvinok's algorithm is done 
in Latte |31j . For systems not too far from unimodularity, our programs based on 
integration on Z(c), that is, on iterated residues, are more efficient. It leads to the 
fastest computation of number of integral points in network polytopes [H], Kostant 
partition functions, weight multiplicities and tensor product multiplicities c\ 
of classical Lie algebras (the bit size of the weights \,fj,, v can be very large [oj, 



Finally, let me describe the local Euler-Maclaurin formula which was conjec- 
tured by Barvinok-Pommcrshcim JOj • It was after observing the analogy of this 
conjecture with the localization theorem (Theorem that I fully realized the 
beauty of this conjecture. Nicole Berline and I proved it by using elementary 
means, based on the study of some valuations on rational cones in an Euclidean 
space, 

Let P be a convex polytope in M. d . For the sake of simplicity we assume that 
P has integral vertices. Let T be the set of faces of P. For each face F of P, the 
transverse cone of P along F is a cone of dimension equal to the codimension of 
F. 

Theorem 23. (Local Euler-Maclaurin formula.). For each face F, there exists a 
constant coefficients differential operator Dp (of infinite order), depending only on 
the transverse cone of P along F, such that, for any polynomial function $ on M. d , 



The detailed statement for any rational convex polytope and what we really 
mean by "depending only on" is in |17|. 

The operators Dp have rational coefficients and can be computed in polynomial 
time when d and the order of the expansion are fixed, with the help of the Barvinok 
signed decomposition of cones and the LLL short vector algorithm. The local prop- 
erty of Dp means that if two polytopes P and P' are the same in a neighborhood 
of a generic point of F, then the operators Dp for P and P' coincide. 

The local Euler-Maclaurin formula gives in particular a local formula for the 
number of integral points in P or in the dilated polytopes tP. The Ehrhart polyno- 
mial E(P)(t) is defined as the number of integral points in tP, for t a non-negative 
integer. Then E(P){t) = X)™=o e ^™ _1 ' with cq = vol(P). Barvinok j^j recently 
showed that the (periodic) coefficients e$ with i < k can be computed in poly- 
nomial time, when P is a rational simplex. We hope to implement soon another 
polynomial time algorithm for the same problem based on our local formula. 

Even though Time often prevails, in numerical computations as in life, it was 
rewarding for us to see that our theoretical results could help in effective compu- 
tations. 
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